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Data processing apparatus with address redirection in response to periodic address patterns 



The invention relates to a data processing apparatus and to a method of data 

processing. 

5 From US patent No. 4,956,768 a data processing apparatus is known that 

provides for double buffering of data transfer between a processor and a plurality of outlets. 
Each outlet is provided with a pair of memories. The processor alternately writes to a first 
one of the memories and to a second one of the memories. When the processor writes to one , 
memory the other memory is coupled to the outlet. Thus, writing from the processor and 

10 output to the outlet can proceed in parallel. 

A processor associated with the outlet controls which of the memories is 
connected to the processor and which is connected to the outlet. US patent No. 4,956,768 
does not describe how locations within the memories are addressed and under what 
conditions the role of the memories is switched. 

1 5 Conventionally double.buffering.is used to provide decoupling between 

devices that produce and consume data from a data stream respectively. A writing device 
alternately addresses one memory and another to write blocks of data. The reading device 
reads the block by addressing the memory that is not being addressed for writing. Usually, 
moreover, some form of signaling is required between the devices to indicate when the 

20 writing device switches from one block to another. 

Amongst others, it is an object of the invention to provide for a form of double 
buffering communication between different data processing units in which double buffering 
25 is supported transparently for the data processing units. 

The invention provides for a data processing apparatus according to Claim 1. 
According to the invention an independent switching unit controls which memory unit is 
connected to which data processing unit. Addresses from the data processing units are used to 
address locations in a memory unit selected by the switching unit, so that a given address 
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may address a location in different ones of the memory units at different times during 
execution of the same program, dependent on the selection by the switching unit. The 
independent switching unit monitors the addresses supplied by at least one of the data 

pocessin^^ 

5 unit Upon detection of a repetition the switching unit switches the selection of the memory 
unit that is connected to the data processing unit. 

Preferably, the criterion for detecting the repetitions is programmable, using 
for example detection of a repetition of addresses in a programmable range, or a 
programmable number of repetition, or a programmable combination of repetition of 

10 addresses from different ones of the processing units (e.g. alternating after detection of 

repetitions from both processing units, or alternating for each particular processing unit when 
a repetition is detected in the address pattern of that particular processing unit, optionally 
conditional on detection of a repetition by another processing unit after a preceding 
alternation of the address mapping from the particular one of the processing units.) 

1 5 Various methods of detecting repetitions may be used, such as after detection 

of a repetition of an address received from a processing unit, or detection of a certain number 
of access operations within a certain range, or detection after use of all addresses in a certain 
range. 

In general, the data processing apparatus will contain further memory units 
20 whose connections are not switched by the switching unit Thus, only a subset of the range of 
addresses that a data processing unit may use to address memory addresses locations in the 
memory units that are connected via the switching unit. While the addresses in that subset are 
mapped alternatingly to different memory units, the remaining addresses are generally 
mapped to the same memory units. The switching unit preferably only monitors for repetition 
25 of addresses in the subset of addresses that address location in the memory units that are 

connected to the data processing units via the switching unit. Thus, the alternations between 
different memory units are not directly dependent on patterns of addressing outside the 
memory units that are connected via the switching unit. 

At least two data processing units and at least two memory units may be 
30 connected via the switching unit. However, the invention is easily scalable. Without 

deviating from the invention a greater number than two data processing unit and/or memory 
units may be connected, so that an address from a data processing unit can be mapped to any 
one of three or more memory units. In this case, the switching unit may alternately connect 
three or more memory units to a data processing unit in a round robin fashion. Alternatively, 
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the switching unit may be programmable, so as to select which subset of the memory units 
are connected alternately to a specific data processing unit. Thus the data processing 
apparatus can be configured to provide flexible multiple buffered communication of more 
than one stream of data between more than two data processing units. 



These and other objects and advantageous aspects of the data processing 
apparatus according to the invention will be described using the following figures: 
Fig. 1 shows a data processing apparatus 
10 Fig. 2 shows an embodiment of a switching control unit 

Fig. 3 shows a further embodiment of a switching control unit 
Fig. 3a shows another embodiment of a switching control unit 
Fig. 4 shows a switching unit 



15 

Fig. 1 shows a data processing apparatus. The apparatus comprises processing 
units 10a,b, a plurality of memory units 18a-c, a switching unit 17 and a switching control 
unit 16. Each data processing unit 10a,b has connections to a respective address/control bus 
14, 15 and a respective data bus 12, 13. The address bus 12 and data bus 14 of a first 

20 processing unit 10a are shown coupled to a first port of switching unit 17 and a first one of 
the memory units 18a. The address/control bus 1 3 and data bus 1 5 of a second processing 
unit 10a are shown coupled to a second port of switching unit 17* Furthermore, the 
address/control busses 14, 15 of the first and second processing unit 10a,b are coupled to 
switching control unit 16, Switching control unit 16 has a control output coupled to switching 

25 unit 17. Switching unit 17 has third and fourth ports with connections for address/control and 
data bus lines to a second and third one of the memory units 18a-c respectively. 

In operation processing units 10a,b execute programs that include instructions 
for reading and/or writing data to memory locations. The instructions define the addresses of 
the relevant memory locations. In response to the instructions processing units 10a,b supply 

30 these addresses to memory units 18a-c via address/control busses 14, 15. Dependent on 

whether the instructions are read or write instructions processing units 10a,b also read data 
via data busses 12, 13 or write data via the data busses 12, 13 respectively. The memory units 
18a-c that contain the location addressed by the addresses return data from the addressed 
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locations to data busses 12, 13 or store data from these data busses 12, 13 at the addressed 
locations. 

A first and second one of the memory units 18b,c contain locations that are 
^ddressed-byi;he-same-addressesrD — 



5 16 switching unit 17 passes these addresses selectively either to the first or the second 
memory unit 18b,c. Similarly the data corresponding to these addresses is passed to the 
selected memory unit 18b,c. Thus, dependent on a state of switching control unit 16 the 
address from a processing unit 10a,b either addresses a location in first memory unit 18b or 
in second memory unit 18c. When the address from first processing unit 10a is outside the 

10 range of addresses that address locations in first and second memory units 18b,c the address 
may address a third memory unit 18a directly, that is, not via switching unit 17. 

Although only a single directly addressed third memory unit 1 8a has been 
shown, it will be understood that a plurality of such directly connected memory units may in 
fact be present, some coupled to the address/control bus 14 and data bus 12 of the first 

15 processing unit 10a, others coupled to the address/control bus 15 and data bus 13 of the 
second processing unit 1 0b. 

Switching control unit 16 contains a state holding circuit (not shown), such as 
a status register, that retains state information which determines which of the memory units 
18b,c is connected to the address/control bus 14, 15 and data bus 12, 13 of which of the 

20 processing units 10a,b. Switching control unit 16 updates this state information dependent on 
addresses received from processing units 10a,b via address/control busses 14, 15. Switching 
control unit 16 uses these addresses to detect the start of different periods of a periodic 
pattern in the addresses. Each time switching control unit 16 detects the start of a period it 
updates the state information so that the addresses will subsequently be applied to a different 

25 memory unit 1 8b,c. Various ways of detecting the start of a period may be used. 

Fig. 2 shows a first embodiment of switching control unit 16 in its simplest 
" form, wherein only one signal is'generated for controlling switching unit 17. In this 
embodiment switching control unit 16 contains an address comparator 20a coupled to 
address/control bus 14. Comparator 20a has an output coupled to a status register 22a, which 

30 in turn has an output coupled to a control input of switching unit 17 (not shown). In operation 
comparator 20a compares addresses from address/control bus 14 with a set address. When the 
set address is detected, comparator 20a causes the content of status register 22a to toggle, 
which in turn causes switching unit 17 to swap the memory units 18b,c that are coupled to the 
first and second processing unit 10a,b respectively. 



PHIN020004EPP 

m 

5 04.11,2002 
Another embodiment of switching control unit 16, has the same structure as 
Fig. 2, but in this embodiment comparator 20a is a comparator that signals when the address 
is anywhere in a range of addresses that addresses locations in first or second memory unit 
18b,c (e.g. by making two comparisons, testing for an address lower than an upper bound 
5 address and higher than a lower bound address, or by using only a more significant part of the 
address). In this embodiment unit 22a is a counter that counts the number of times addresses 
in the range are addressed, resets and updates a state register that controls the connections 
made by switching unit 17 at the start of a new period when a certain number of addresses 
has been counted. The certain number may be a predetermined number, or a programmable 

1 0 number that is set by a program executed by one of the processing units 1 8b,c. In this 

embodiment a circuit that generates a memory unit enable signal for memory units 1 8b,c (or 
chip enable if each memory unit 1 8b,c is made up of a memory chip) may be used as 
comparator 20a, which in this case may be used to provide memory unit enable signals to 
either memory unit 18b,c, dependent on the memory unit that has been selected. 

1 5 Fig. 3 shows a further embodiment of switching control unit 1 6. In this 

embodiment switching control unit 16 contains a read modify write memory 30, a detector 32 
and a toggle flip-flop 34. Address/control bus 14 is coupled to an address input of read 
modify write memory and a data output of read modify write memory 30 is coupled to an 
input of detector 32. An output of detector 32 is coupled to an input of toggle flip-flop 34, 

20 which in turn has an output coupled to the output of switching control unit 16. This output of 
detector 32 is furthermore coupled to a reset input of read modify write memory 30. Read 
modify write memory 30 has a respective location for each address value that can be used to 
address locations in first and second memory 1 8b,c. 

In operation the embodiment of switching control unit 16 detects the start of a 

25 new period of addressing by checking for repeated addressing of any address in first or 
second memory unit 1 8a,b. Read modify write memory 30 keeps information for each 
address value, indicating whether the address value has been used in a current period. The 
addresses that address locations in first or second memory 18b,c address locations in read 
modify write memory 30 as well. Initially, at the start of a period detector 32 resets the 

30 content of read modify write memory 30. Each time when such an address is received the 
content of the corresponding location in read modify write memory 30 is set The data that 
was previously stored at that location in read modify write memory 30 is tested by detector. 
If this data has been set detector 32 signals a repetition of the period, which causes the data 
content in toggle flip-flop 34 to toggle and causes the content of read modify write memory 
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30 to be reset The data content of toggle flip-flop 34 controls the connection made by 
switching unit 17. This embodiment makes it possible to provide a more refined form of 
period detection, ignoring for example when certain addresses are not used in a certain 

-period— — 

In a further embodiment detector 32 may be replaced by a counter that counts 
how many times data read from read modify write memory 30 indicated that an address is 
used for the first time in a period. In this embodiment this counter signals a new period 
(causing switching by switching unit 17, a reset of read modify write memory 30 and a new 
period of the counting process) when a certain count is exceeded. Thus, switching control 
unit signals a new period when sufficient different locations (more than the certain number) 
have been addressed. The certain number may be predetermined or programmable from 
processing units 10a,b, e.g. by means of a register coupled to at least one of the processing 
units for setting an initial value of the counter. This embodiment makes it possible to realize 
a more refined period detection, e.g. ignoring repeated access operations with the same 
address. 

Although the embodiments described with Figs. 2 and 3 so far show detection 
of the period from addresses on one of the address/control busses 14 it should be understood 
that any of the address/control busses 14, 15 could be used, or that addresses from a 
combination of the busses could be used, switching for example when the start of new period 
has been detected in any one or in each of processing units 10a,b. When switching unit 17 
permits simultaneous connection of more than one processing unit 1 0a,b to the same memory 
unit (e.g. in time-interleaved maimer or on a request arbitration basis) switching control unit 
16 may switch the bus connections of processing units 10a,b independently of one another 
between the two memory units 18b,c. For this purpose switching control unit 16 maybe 
provided with two detection circuits, each for example of one of the types discussed in the 
context of Figs. 2 or 3, each coupled to a respective data and address bus and each controlling 
to which memory unit 18b,c thai address data bus is connected. 

Fig. 3a shows an example of an embodiment of switching control unit 16 in 
which addresses from a combination of busses is used. The embodiment contains a first and 
second repetition detection unit 300a,b, a status comparator 302 and a control register 304. 
Each of the repetition detection units 300a,b may contain an address comparator, or a read- 
modify write memory with detector as shown in Figs. 2 and 3. Outputs of the repetition 
detection units 300a,b are coupled to the status comparator 302, which in turn has an update 
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output coupled to control register 304. Control register 304 has a control output coupled to 
switching unit 17 (not shown). 

In operation repetition detection units 300a,b detect repetitions in the pattern 
of addressing from respective ones of the processing units for example as described in the 
5 context of Figs. 2 and 3. On detection of a repetition the repetition detection units 300a,b 
send signal to status comparator 302. In a simple embodiment status comparator 302 keeps 
status bits which are set when the respective repetitions are set and status comparator toggles 
control register 304 once both status bits have been set, clearing the status bits. In this 
embodiment access operations from a particular processing unit are preferably suspended 
1 0 once the status bit for that processing unit has been set. 

In another embodiment, status comparator 302 does not delay update of 
control register 304 until status bits have been set for all processing units, but generates, for 
example, an update to alternate mapping of addresses from each particular processing unit 
once a repetition occurs in the address pattern from that particular processing unit, unless no 
1 5 alternation of mapping of addresses from another processing unit has occurred since the last 
alternation of the mapping of the particular processing unit. 

Although only the use of addresses to control switching has been illustrated in 
order to provide a simple design, it should be understood that in more complex designs other 
control signals from the address/control bus 14, 1 5 may be used as well. For example, 
20 switching control unit 1 6 may be designed so that it uses addresses only when used for 

reading or only when used for writing. This makes it possible to realize a more refined period 
detection, e.g. ignoring read operations. 

Furthermore, although the simple switching control units shown in Figs. 2 and 
3 have been assumed to detect repetitions in a fixed range of addresses or of a fixed address, 
25 as an alternative a programmable range or a programmable address may be used, controlled 
for example by using one or more programmable registers in comparator 20a for defining a 
detection range, the register being coupled to at least one of the processing units, so that this 
processing unit can write values in these registers under program control. Similarly, an 
address range detector may be added to the detector of Fig. 3, to detect for each addresses 
30 whether it is in a programmed range. When a repetition of an address is detected by means of 
the read-modify write memory, a repetition is signaled only if the address is in the 
programmed range. Thus, the criteria for detection of repetitions of address patterns can be 
adjusted dependent on the program used under program control. Similarly, the criteria for 
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detection repetitions from a combination of processing units 10a,b may be program 
controlled. 

Preferably all the addresses used for detection of repetitions in the 
embodiments-deseribed-usmg-Fi^ — 



address memory locations in memory units 18b,c. However, in a further embodiment 
addresses outside that range may be used. Thus, it is possible to permit a large variation of 
access patterns with addresses in the memory units 1 8b,c that are connected via switching 
unit 17, while still permitting detection of repetition using the addresses outside the range of 
addresses of those memory units 18b,c. 

Fig. 4 shows an embodiment of switching unit 17. The embodiment contains 
selectable address/data bus drivers 40a,b, 42a,b. A first address/data bus driver 40a is 
connected between on one hand the address/control bus 14 and data bus 12 of the first 
processing unit 10a (not shown), and on the other hand to data/address connections for the 
first memory unit 18a (not shown). A second address/data bus driver 40b is connected 
between on one hand the address/control bus 14 and data bus 12 of the first processing unit 
10a (not shown), and on the other hand to data/address connections for the second memory 
unit 18b (not shown). A third address/data bus driver 42a is connected between on one hand 
the address/control bus 15 and data bus 13 of the second processing unit 10b (not shown), 
and on the other hand to data/address connections for the first memory unit 1 8a (not shown). 
A fourth address/data bus driver 42b is connected between on one hand the address/control 
bus 15 and data bus 13 of the second processing unit 10b (not shown), and on the other hand 
to data/address connections for the second memory unit 18b (not shown). 

Switching unit 17 has an input 44 for a control signal is coupled to enable 
inputs of address/data bus drivers 40a,b, 42a,b, so that either first and fourth address/data bus 
drivers 40a, 42b are enabled simultaneously or second and third address/data bus drivers 40b, 
42a are enabled simultaneously, dependent on a control signal from switch control unit 16 
(not shown). When enabled address/data bus drivers pass 40a,b, 42a,b pass data signals and 
address signals. 

Without deviating from the invention more complex control signals may be 
used, for example control signals that allow first and second address/data bus drivers 40a,b to 
be controlled independently from third and fourth address/data bus drivers 42a,b, provided < 
that some sharing mechanism is provided that permits shared access to memory units 18a,b 
(for example a time slot multiplexing mechanism, a priority mechanism or an arbitration 
mechanism). 
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Switching unit 17 can easily be expanded to support a greater number of 
processing units and or memory units. More processing units are supported by adding more 
address/data bus drivers, more memory units are supported by connecting more address/data 
bus drivers together. More than two memory units may be used for example to map addresses 
5 from the processing units 10a,b to different memories in round robin fashion. For this 

purpose, instead of the toggle flip-flops shown in Figs. 2 and 3 cycling counters may be used 
for each of the processing units 10a,b to select which of the memory units 18a,b are 
addressed by each of the processing units 10a,b. This makes it more easily possible to switch 
the mapping of addresses from individual processing units 10a,b once a repetition has been 
10 detected, without causing memory conflicts. Under program control different cycles of 

memory units 18a-b maybe selected, for example alternating addressing of some addresses 
between a first pair of memory units and alternating addressing of other addresses between a 
second pair of memory units, or cycling mapping of the addresses through three of the 
memory units. 

15 It will now be appreciated that the apparatus permits a processing unit 1 0a,b to 

address locations in respective ones of the memory units 1 8a,b with the same address. 
Control of the memory unit in which the location is addressed is exerted by a switching 
control unit that is external to the processing unit and that selects to switch dependent on 
detection of the start of a repetition of a periodic pattern. Although the same address from 

20 any one processing unit 10a,b addresses locations in different memory units 18a,b dependent 
on the state of switching control unit 16, it is not strictly necessary that locations in memory 
units 18a,b are addressed by the same addresses from different ones of one processing unit 
10a,b. Some address translation mechanism (if only suppression of a more significant part of 
the address that is not needed to distinguish addresses within the memory units 1 8a,b) may be 

25 included between processing units 1 0a,b and memory units 1 8a,b so that different addresses 
address the same locations, dependent on the processing unit from which the address is 
supplied. 
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CLAIMS: 



1 . A data processing apparatus, comprising: 

a plurality of data processing units, each with an address output and a data 
input and/or output; 

a plurality of memory units, each with an address input and a data input and/or 

5 output; 

an switching unit comprising: 

- first selectable connections between data input and/or outputs of the 
processing units and selectable ones of the data input and/or outputs of the memory units, 

- second selectable connections from the address outputs of the processing 
10 units to the address inputs of selectable ones to the memory units, 

- a detection unit coupled to the address outputs of at least one of the 
processing units, arranged to detect repetitions of a period of an address pattern output by at 
the least one of the processing units, 

- a state holding element for controlling the first and second selectable 
15 connections, the state holding element having an input coupled to the detection unit, for 

switching the first and second selectable connections in response to detection of a new one of 
said repetitions, so that identical addresses from the data processing units altematingly map 
to different ones of the memory units, during successive repetitions. 

20 2. A data processing apparatus according to Claim 1 , wherein a criterion for 

detecting the new one of the repetitions is programmable under control of a program 
executed by the apparatus. 

3. A data processing apparatus according to Claim 1 , wherein the detection unit 

25 comprises an address comparator arranged to detect whether addresses from the address 
output of a first one of the data processing units fall in a range of one or more addresses 
associated with the memory units, and to generate a detection signal indicating the new one 
of said repetitions each time when one of the addresses from the address output of the first 
one of the data processing units has output addresses in said range a certain number of times. 
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4. A data processing apparatus according to Claim 3, wherein said certain 
number is one, and wherein said range is a subset of one or more of the addresses associated 

with-the-memory-units. = 

5 

5. A data processing apparatus according to Claim 3, wherein said certain 
number is greater than one, the apparatus comprising a counter for counting a counted 
number of the addresses from the address output of the first one of the data processing units 
in said range at least until said certain number. 

10 

6; A data processing apparatus according to Claim 1 , wherein the detection unit 

comprises an access memory for the at least one of the data processing units, the access 
memory comprising locations for a plurality of the addresses that, address locations in the 
memory units that are addressable by the first one of the data processing units, the access 
15 memory being arranged to record access to the locations in the memory units, the detection 
unit being arranged to generate a detection signal indicating the new repetition dependent on 
whether the access memory indicates that an address supplied by the first one of the 
processing units has been supplied before during the repetition. 

20 7. A data processing apparatus according to Claim 6, wherein the detection unit 

generates the detection signal when the at least one of the data processing units outputs an 
address for which the access memory has previously recorded access after a previous 
detection of said new repetition. 

25 8 . A data processing apparatus according to Claim 6, wherein the detection unit 

generates the detection signal when the at least one of the data processing units has executed 
more than a certain number with addresses for which the access memory indicates that the 
address has not been supplied previously during the repetition. 

30 9. A data processing unit according to Claim 1, wherein said plurality of memory 

units comprises three or more memory units, the state holding element controlling switching 
of the first and second selectable connections, so that identical addresses from the data 
processing units cyclingly map to different ones of three or more of the memory units, during 
successive repetitions. 
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10. A data processing unit according to Claim 1 wherein the detection unit is 
arranged to perform detection of repetitions involving repetition of read and/or write control 
signals from at least one of the processing units. 

5 

11. A data processing method, the method comprising: 

detecting repetition of periods of access address patterns output from at least 
one of a plurality of processing units 

switching selectable connections between the data input and/or outputs of the 
1 0 processing units and data input and/or outputs of selectable ones a plurality of memory units, 
so that a same addresses from at least one of the plurality of processing units alternatingly 
addresses a location in different ones of the memory units, dependent on detection of said 
repetition. 
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ABSTRACT: 



A processing system has a detection unit which detects repetitions of periods 
of access address patterns output from at least one of a plurality of processing units. The 
interface switches selectable connections between the data input and/or outputs of the 
processing units and data input and/or outputs of selectable ones a plurality of memory units. 
5 As a result a same addresses from at least one of the plurality of processing units 

alternatingly addresses a location in different ones of the memory units, dependent on 
detection of said repetition. Preferably, the detection unit contains an address comparator 
arranged to detect whether addresses from the address output of a first one of the data 
processing units fall in a range of one or more addresses associated with the memory units. 
10 The detector generates a detection signal indicating the new one of said repetitions each time 
when one of the addresses from the address output of the first one of the data processing units 
has output addresses in said range a certain number of times. 
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